/*
 * @lc app=leetcode.cn id=69 lang=javascript
 *
 * [69] x 的平方根
 */

// @lc code=start
/**
 * @param {number} x
 * @return {number}
 */
// var mySqrt = function(x) {
//   let head = 0, tail = x, mid;
//   while(head <= tail){
//     mid = head + ((tail - head) >> 1);
//     if(mid * mid === x) return mid;
//     if( mid*mid < x ){
//       if(((mid+1) * (mid+1) > x)){
//         return mid;
//       }
//       head = mid + 1;
//     } else {
//       tail = mid - 1;
//     }
//   }
// };

// var mySqrt = function(x) {
//   let head = 0, tail = x, mid;
//   for(let i = 0; i< 100; i++){
//     mid = head + ((tail - head) / 2);
//     if( mid*mid <= x ){
//       head = mid;
//     } else {
//       tail = mid;
//     }
//   }
//   return Math.floor(head);
// };

/**
 * 复习 2021-08-04
 */

var mySqrt = function(x) {
  for (let i = 0; i <= x; i++) {
    if(i * i <= x && (i+1)*(i+1) > x) return i;
  }
}
// @lc code=end

